Weekend Nachos thành lập năm 2004, và cùng năm họ phát hành một tập hợp các demo được thu âm trước đó. Ban nhạc phát hành EP đầu tay, tên Torture một năm sau đó qua hãng đĩa Tooth Decay Records.[1] Năm 2006, Weekend Nachos thu và phát hành một split với Chronic Bleeding Syndrome qua Force Fed Records. Năm 2007, Ban nhạc phát hành album phòng thu đầu tay, Punish and Destroy qua Cowabunga Records. Họ phát hành album thứ hai, Unforgivable, năm 2009 qua Relapse Records.[2] Ban nhạc ra mắt album thứ ba, Worthless, năm 2011 cũng qua Relapse Records.[3][4][5][6][7] Cũng trong năm 2011, EP Black Earth được công bố và phát hành.[8] Ban nhạc làm một split EP với Lack of Interest năm 2012.[9] Năm 2013, ban nhạc phát hành album thứ tư Still.[10][11][12][13][14][15][16][17]